Matchmaking Scientific Workflows in Grid Environments
نویسندگان
چکیده
In this paper we analyze the scientific workflow matchmaking problem in Grid environments and combine workflow mapping and scheduling. Based on the characteristics of Grids, a new resource model is proposed. Motivated by the observations that not all jobs can run on all resources and that resource-critical jobs should be considered with their ancestor and descendant jobs when mapping, a novel resource-critical algorithm is designed based on a new Grid resource model. By means of experiments, it is shown to have good performance.
منابع مشابه
An Opportunistic Algorithm for Scheduling Workflows on Grids
The execution of scientific workflows in Grid environments imposes many challenges due to the dynamic nature of such environments and the characteristics of scientific applications. This work presents an algorithm that dynamically schedules tasks of workflows to Grid sites based on the performance of these sites when running previous jobs from the same workflow. The algorithm captures the dynam...
متن کاملWings for Pegasus: A Semantic Approach to Creating Very Large Scientific Workflows
Scientific workflows are being developed for many domains as a paradigm to manage complex scientific computations. In our work, we are challenged with efficiently generating and validating workflows that contain large amounts (hundreds to thousands) of individual computations to be executed over distributed environments. We describe a new approach to workflow creation and validation that uses s...
متن کاملScientific Workflow Composition in Heterogeneous Environments
Scientific workflows have become visible as a new method for scientists to develop and design complex and distributed scientific processes to enable and accelerate many scientific discoveries. Workflows are widely used in business for a long time. However, scientific workflows are emerging as an important technology for solving complex scientific problems and thereby contributing to scientific ...
متن کاملUsing UNICORE and WS-BPEL for Scientific Workflow Execution in Grid Environments
Within the BIS-Grid project, a BMBF-funded project in the context of the German D-Grid initiative, we developed the BIS-Grid workflow engine that is based upon service extensions to UNICORE 6 to use an arbitrary WS-BPEL workflow engine and standard WS-BPEL to orchestrate stateful, WSRF-based Grid services. Although aimed at proving the feasibility of applying Grid technologies for business info...
متن کاملSedna: A BPEL-Based Environment for Visual Scientific Workflow Modeling
Scientific Grid computing environments are increasingly adopting the Open Grid Services Architecture (OGSA), which is a service-oriented architecture for Grids. With the proliferation of OGSA, Grids effectively consist of a collection of Grid services, Web services with certain extensions providing additional support for state and life cycle management. Hence, the need arises for some means of ...
متن کامل